Gammall Og: a Coordination Language Based on Gamma and Gg Odel
نویسندگان
چکیده
This paper describes Gammall og, a logic language based on multiset rewriting. The language combines the ability of describing parallel programs made of multiset transformation rules as in GAMMA with the execution model of logic programming in a strongly typed framework as in GG odel. We describe the design choices, the syntax and the semantics. Gammall og provides a standard model theoretic semantics expressed in terms of multiset rewritings; soundness and completeness results are proved with respect to the extended SLD resolution. Finally, we present the prototype implementation of the language based on GG odel which has been extended to support rst class multisets.
منابع مشابه
A Logic Language Based on GAMMA-Like Multiset Rewriting
This paper describes Gammall og, a logic language based on multiset rewriting. The language combines the ability of describing parallel programs made of multiset transformation rules as in GAMMA with the execution model of logic programming in a strongly typed framework as in GG odel. We describe the design choices, the syntax and the semantics of the language, and a prototype implementation.
متن کاملA Logic Language based onGAMMA - like Multiset
Gammall og is a logic language based on multiset rewriting. The language combines the ability of describing parallel programs made of multiset transformation rules as in GAMMA with the execution model of logic programming in a strongly typed framework as in GG odel. We describe the design choices, the syntax, and the semantics. Gammall og has a standard model theoretic semantics expressed in te...
متن کاملA Techniques-based Programming Environment for Gg Odel
We describe an approach to program construction and maintenance in the declarative language GG odel. This approach combines techniques with the veriication of partial speciications. The programmer is provided with automated assistance in the enhancement of skeletons of code while being left free to complete the ne details by hand. The completed code is then veriied with respect to partial speci...
متن کاملTypes and Sets in Gg Odel and Z Unix File System Case Study
An animation of a formal speci cation language is seen as a sig-ni cant advantage in validating speci cations.This paper the describes di erences between the type systems ofthe programming language, Godel and the Z notation and the impli-cations this has for devising a set of rules for animation of Z via Godel.A set of rules are outlined and future work is discusse...
متن کاملGg Odel's Dialectica Interpretation and Its Two-way Stretch*
1 The Dialectica paper. In 1958, GG odel published in the journal Dialectica an interpretation of in-tuitionistic number theory in a quantiier-free theory of functionals of nite type; this subsequently came to be known as GG odel's functional or Dialectica interpretation. The article itself was written in German for an issue of that journal in honor of Paul Bernays' 70 th birthday. In 1965, Ber...
متن کامل